SB-labelings and posets with each interval homotopy equivalent to a sphere or a ball

نویسندگان

  • Patricia Hersh
  • Karola Mészáros
چکیده

We introduce a new class of edge labelings for locally finite lattices which we call SB-labelings. We prove for finite lattices which admit an SB-labeling that each open interval has the homotopy type of a ball or of a sphere of some dimension. Natural examples include the weak order, the Tamari lattice, and the finite distributive lattices.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Diffeomorphism Group of S× S

The main result of this paper is that the group Diff(S×S) of diffeomorphisms S1×S2→S1×S2 has the homotopy type one would expect, namely the homotopy type of its subgroup of diffeomorphisms that take each sphere {x}×S to a sphere {y}×S by an element of the isometry group O(3) of S , where the function x,y is an isometry of S , an element of O(2) . It is not hard to see that this subgroup is home...

متن کامل

Quotient Complexes and Lexicographic Shellability

Let n,k,k and n,k,h , h < k, denote the intersection lattices of the k-equal subspace arrangement of type Dn and the k, h-equal subspace arrangement of type Bn respectively. Denote by SB n the group of signed permutations. We show that ( n,k,k )/SB n is collapsible. For ( n,k,h )/S B n , h < k, we show the following. If n ≡ 0 (mod k), then it is homotopy equivalent to a sphere of dimension 2n k...

متن کامل

Cw Posets after the Poincare Conjecture

Anders Björner characterized which finite graded partially ordered sets arise as the closure relation on cells of a finite regular CW complex. His characterization of these “CW posets” required each open interval (0̂, u) to have order complex homeomorphic to a sphere of dimension rk(u)− 2. Work of Danaraj and Klee showed that sufficient conditions were for the poset to be thin and shellable. The...

متن کامل

2 00 9 the Poset of Bipartitions

Bipartitional relations were introduced by Foata and Zeilberger in their characterization of relations which give rise to equidistribution of the associated inversion statistic and major index. We consider the natural partial order on bipartitional relations given by inclusion. We show that, with respect to this partial order, the bipartitional relations on a set of size n form a graded lattice...

متن کامل

2 1 Ju n 20 09 THE POSET OF BIPARTITIONS GÁBOR

Bipartitional relations were introduced by Foata and Zeilberger in their characterization of relations which give rise to equidistribution of the associated inversion statistic and major index. We consider the natural partial order on bipartitional relations given by inclusion. We show that, with respect to this partial order, the bipartitional relations on a set of size n form a graded lattice...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 152  شماره 

صفحات  -

تاریخ انتشار 2017